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§1. Introduction 

Given a compact orientable surface E = ,^ of genus g with n boundary 
components (possibly n = 0), let iS(E) be the set of isotopy classes of essential 
unoriented non-boundary parallel simple loops in E. Two classes in 5(E) are called 
Q> ■ disjoint if they are distinct and have disjoint representatives. In [Hav], Harvey 

introduced the complex of curves C(E) for E as follows. The vertices of C(E) are 
elements in iS(E) and the simplexes of C(E) are < ai, ...,ak > where ai is disjoint 
<^ I from aj for i ^ j. This complex encodes the asymptotic geometry of the Teichmiiller 

space in analogy with Tits buildings for symmetric spaces. The mapping class group 
acts on the curve complex preserving the simplicial structure. A natural question 
one would like to ask is whether every automorphism of the curve complex is induced 
^ i by a homeomorphism of the surface. 

■ In 1989 (see [Iv]), Ivanov sketched a proof of the result that if the genus of 

■ the surface g is at least 2, then any automorphism of the curve complex C(Eg^„) is 
induced by a homeomorphism of the surface. 

The aim of the paper is to settle the automorphism problem for the rest of the 
>■ I surfaces. Our proof does not distinguish the case genus g > 2 from the case g < I. 

O . We have, 

O 

O ! least one and {g,n) ^ (1,2), then any automorphism of C{Tig^n) is induced by a 

^ I self -homeomorphism of the surface. 

(h) Any automorphism o/C(Ei^2) preserving the set of vertices represented by 
'cS ■ separating loops is induced by a self-homeomorphism of the surface. 

(c) There is an automorphism o/C(Ei^2) which is not induced by any homeo- 
morphisms. 

. We remark that Korkmaz [Ko] has independently proved part (a) of the theo- 

5^ \ rem for genus (7 < 1 using different methods. 

We use the induction on the dimension of the curve complex C(E) to prove the 
theorem. The strategy behind the proof fits extremely well with Grothendieck's 
philosophy (see [Gr]) that in the hierarchy of surfaces of negative Euler numbers 
under inclusion, the "generators" are the 1-holed torus and 4-holed sphere and the 
"relators" are the 2-holed torus and 5-holed sphere. Indeed, the most difficult and 
crucial cases in the proof are the 2-holed torus and 5-holed sphere whose curve 
complexes have dimension one. The proof for these two specific surfaces E depends 
on an extremely simple fact that given two distinct elements in i5(E), there is at 
most one element in iS(E) which is disjoint from both of them (lemma 4.3). Our 
proof makes extensive use of the work of several other authors ([Bi], [De], [Hal], [Iv], 
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[Li] and [Vi] ) . In particular the work of Harer on the homotopy type of the curve 
complex is essential to our approach. 

The theorem is an analogy to a result of Tits that all automorphisms of Tits 
buildings are induced by the automorphisms of the corresponding algebraic groups. 

Let Mod(S) be the mapping class group Home(E)/Iso of the surface of nega- 
tive Euler number. There is a natural homomorphism n : Mod(S) — > Aut(C(E)) 
sending the isotopy class of a homeomorphism to the induced map on the curve 
complex. The theorem shows that tt is an epimorphism except S = Si ^2- The 
image 7r(Mod(Si^2)) is a subgroup of index 5 in Aut(C(Eo,5)). By the work of 
Birman [Bi] and Viro [Vi], the kernel of tt is known to be trivial unless (y, n) = 
(1,1), (0,4), (1,2), (2,0). If {g,n) = (1,1), (1,2) and (2,0), then the kernel is Z2 
generated by a hyperelliptic involution. If ((/, n) = (0,4), then ker(7r) = Z2 + Z2 
and is generated by two hyperelliptic involutions (see figure 6). Thus the theorem 
gives a new characterization of the mapping class group. 

The complex of curves also arises in the study of 3-manifolds and mapping class 
groups. This complex was considered by Harer ([Har], [Harl]) from homological 
point of view (with applications to the homology of the mapping class group). 
In particular, Harer determined the homotopy type of the curve complex ([Hal], 
theorem 3.5). Ivanov ([Iv], [Ivl], [Iv2]) used the curve complex to determine the 
structure of the mapping class group. Masur and Minsky ([MM]) showed that the 
curve complex is 5-hyperbolic in Gromov's sense. And Hempel ([He]) used the curve 
complex for studying 3-manifolds. See also [Th] . 

The paper is organized as follows. In §2, we establish basic properties of C(E). 
In particular, using a result of Harer on the homotopy type of C(I1), it is shown 
that the curve complexes are pairwise non-isomorphic unless C(Si^i) = C(So,4), 
C(Ei^2) — C(Eo,5) and C(Eo,6) — C(E2,o)- This is an analogy to Patterson's theo- 
rem for Teichmiiller spaces. Part (c) of the theorem follows easily from C(Ei^2) — 
C(Eo,5). In §3, we introduce a multiplicative structure on (S(E). In particular, 
we define a (QP^ P5L(2, Z)) modular structure on «S(S) (definition 3.4). The 
PSL{2, Z) modular structure is fundamental to our approach to the automorphism 
problem. In §4, we show that any automorphism of C(E) takes two curves inter- 
secting at one point (resp. two points of different signs) to two curves intersecting 
at one point (resp. two points of different signs). Finally, in §5, we prove the main 
theorem by showing that any automorphism of C(E) preserving the multiplicative 
structure is induced by a homeomorphism of the surface. To achieve th is, we make 
extensive use of the modular structure (lemma 3.1). 

§2. Preliminaries 

2.1. Notations and conventions 

We work in the piecewise linear category. All surfaces are oriented, connected 
and have negative Euler number. The isotopy class of a 1-dimensional submanifold 
s is denoted by [s]. The group of homeomorphisms (resp. orientation preserving 
homeomorphisms) of E is denoted by Home(E) (resp. Home"'"(E)). The group 
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Home(E) acts on iS(E) as follows: h{[a]) — [h{a)] where h e Home(E) and [a] e 
<S(E). Given a, /3 e 5(S), the geometric intersection number I{a,P) between the 
two classes is defined to be min{|a fl 6| |a G a, 6 G /?}. If F is a function defined on 
5(E), we shall use F{a) to denote -F([a]) where [a] G '5(E). In particular, if a G a, 
b e (3, then /(a, b) — I {a, (3) — I {a, b) — I {a, (3). We shall use o; fl = to denote 
two disjoint elements a and /3, i.e., /(a, /?) = and a ^ {3. If two elements a and 
(3 satisfies /(ct, (3) ^ 0, we say that they intersect and denote them by a fl 7^ 0. 
We use a _L /3 to denote the relation I{a,P) = 1. And we use a _Lo /? to denote 
two elements a and /3 so that I{a,P) — 2 and their algebraic intersection number 
is zero. 

A subsurface E' in E is called incompressible if the inclusion map i : E' ^ E 
induces a monomorphism in the fundamental groups. It is well known that E' is 
incompressible if and only if each component of dT,' is essential in E. Assume that 
E' is incompressible in E. Then the map z* : <S(E') — > <S(E) sending [a] to [i{a)] is 
injective so that a D P = 0, a J- P, or a ±0 (3 in <S(E') if and only if their images 
under i^ satisfy the same relations. Due to this property, we shall identify 5(E') 
with the subset i*(5(E')). An element a G 5(E) is said to be in E' if a G i*(5(E')). 
We say an element a in <S(E) decomposes E into two subsurfaces E' and E" if 
E = E' U E" and E' fl E" e a. If a class a G <S(E) decomposes the surface into a 
Eo,3 and E', we say a is a boundary class. A class a G 5(E) is called separating if 
it has a representative which is a separating loop. 

Given a submanifold s, we use N{s) to denote a small regular neighborhood of 
s. We use int{X) to denote the interior of a surface X. The symbol = is used to 
denote the homeomorphisms between surfaces, the isomorphisms between simplicial 
complexes, and isotopy. 

Simple loops on surfaces will be denoted by small letters a,b,...,x,y, z and 
isotopy classes will be denoted by Greek letters a,(3, j etc. 

2.2. Basic properties of the curve complex 

The homotopy type of the curve complex C(E) was determined by Harer ([Hal], 
theorem 3.5). 

Theorem (Harer). The curve complex C(Eg^^) is homotopic to a wedge of 
spheres of dimension r where (i) r = 2g + n — 3, if g > and n > 0, (ii) r = 2g — 2, 
if n = and (Hi) r = n — 4, if g = 0. 

A simplex in C(Ep^^) of maximal dimension 3g+n — 4 is called a Fenchel- Nielsen 
system (or a pant-decomposition). The following lemma is an easy consequence of 
Harer's theorem and Birman and Viro's work on the hyperelliptic involutions. The 
lemma is an analogous to a result of Patterson [Pa] that the Teichmiiller spaces are 
pairwise nonisomorphic except Ti^i = To,4, Ti^2 — 2o,55 and T2,o — Tq^q. Note that 
since C(Ei 1) and C(Eo,4) are zero-dimensional, by an isomorphism between them 
we mean a bijection (j) from C(Ei 1) to C(Eo,4) respecting the relations ± and ±0) 
i.e., a -L (3 if and only if (f){a) _Lo <P{P)- 
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Lemma 2.1. (a) C(E2,o) = C(Eo,6), C(Ei,2) = C(So,5) anc? (C(Ei,i), ±) ^ 
(C(So,4),±o). 

If{g,n) ^ {g',n') and CCS, g^^) is not one of the six complexes above, then 
the curve complexes C{T,g^n) and C{Tigi ^n') ore not isomorphic. 

Proof. To show (a), let us first consider C(So,6) — C(S2,o)- We construct a 
bijection from 5(Eo,6) to 5(^2,0) preserving the disjointness as follows. Let r : 
E2,o 5]2,o be a hypcrelliptic involution. Then r(a) = a for all a e 5(^2, 0) by a 
result of Birman ([Bi]) and Viro ([Vi]). Indeed, r commutes with all Dehn twists up 
to isotopy. Let P : S2,o — '^2,0/1^ — S"^ be the quotient map which is a branched 
covering branched over a six-point set B. Define P* : S{S'^ —int{N{B))) — > S{T^2,q) 
by sending [a] to \b] where 6 is a component of P~^{a). Then P* is a bijection 
preserving disjointness. Now, 5"^ — int{N{B)) = Eo,6- Thus C(Eo,6) — C(E2,o)- 

For El 2, take a non-separating r-invariant simple loop s and let Ei 2 = E2,o ~ 
int{N{s)). Then P(Ei^2) is a disc with 4-cone points B4 of order 2. Let Eo,5 be 
P(Si,2) - int{N{B^)).' Then P*|5(Eo,6) is a bijection from 5(So,5) onto 5(Si,2) 
preserving disjointness. Finally, identify Ei^i an r-invariant subsurface of E2,o- 
Then P(Ei 1) is a disc with three cone points of order 2. The same argument shows 
that the restriction of P* gives a bijection between (S(Eo,4) and 5(Ei 1) which 
respects the relations _Lo and ±. 

To see (b), take (s^, n) ^ {g',n'). Using Harer's theorem and counting the 
dimension of the curve complex, we conclude that that C(Eg and C(Eg/^„/) are 
not isomorphic except possibly the following cases: (i) ((/', n') = (0, n') with n' >7 
and {g, n) with g>l, and (n) {g, n) = {g, 3) and {g', n') = {g + 1,0). 

In case (i), suppose otherwise that : <S(Eg^^) — > <S(Eo,n') is a bijection pre- 
serving disjointness. Since g > 1, take a non-separating class a G iS(Eg ,^). Then 
4){a) must be a boundary class, i.e., it decomposes Eo,n' into an Eo,3 and E'. 
To see this, for any two classes /? and 7 disjoint from a, there exists a sequence 
CKi = Q!2, CKfe = 7 so that CKj n a = and ctj fl cti-i-i 0. However, if (f){a) is not 
a boundary class, there exist two classes (3' and 7' disjoint from 4){a) which cannot 
be joint by such a sequence. Since g > 1, there exists a maximal dimension simplex 
< cti, ...,ak > in C(Eg^„) so that each ai is non-separating. Its image under is 
a maximal dimension simplex in C(Eo,n') so that each vertex is a boundary class. 
This is impossible unless n' = 4, 5, or 6. 

In case (ii), suppose otherwise that (f) : C(Eg^3) C{T,g+i^o) is an isomorphism 
where g > 1. Take a nonseparating class a G SCEg^s) and consider its image under 
(f). Since there are no boundary classes in 5(Eg_|_i^o)7 the image (p{a) must be non- 
separating by the same argument as before. By considering the classes disjoint 
from a, we obtain the following isomorphism C(Eg_i 5) = C(Eg 2)- By the result 
just proved above, this shows g = 1, i.e., we have C(Ei^3) = C(E2,o)- But by part 
(a), we have C(E2,o) = C(Eo,6). Thus we obtain C(Ei,3) ^ C(Eo,6). This contradicts 
the conclusion of case (i). □ 

Remark. The maximal dimension of those simplexes < cui, ak > in C{T,g^n) 
so that each cuj is separating is 25f -|- n — 4. 
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Proof of part (c) of the main theorem. Since C(Ei 2) is isomorphic to C(Eo,5) 
and Home(So,5) acts transitively on <S(So,5), the automorphism group of C(Ei 2) 
acts transitively on 2)- In particular, there is an automorphism of C(Si^2) 

which sends a separating class to a non-separating class. □ 

Lemma 2.2. Suppose 3g + n>5 and {g,n) 7^ (1,2). If (j) : S{T,g^n) — ^ <S(E(,,n) 
is a bijection preserving disjointness, then (j) preserves the separating classes. 

Proof. Suppose otherwise that a is non-separating and 4>{a) is separating. 
Then by the same argument as in the proof of lemma 2.1, (/)(a) is a boundary class. 
By considering the isotopy classes disjoint from a and 4>{a) respectively, we obtain 
the following isomorphisms C(Eg_i^„_|_2) — C{^g,n-i)- By lemma 2.1, we conclude 
that {g^n) = (1,2) or (1,3). By the assumption, thus {g^n) = (1,3). Extend 
CK to a Fenchel-Nielsen system {a,/?, 7} so that both (3 and 7 are non-separating. 
Thus {(/)(q;), (^(/9), (^(7)} is again a Fenchel-Nielsen system in Ei^s where </>(«) is a 
boundary class. Say, 0(q;) bounds a subsurface Si^2- Since any Fenchel-Nielsen 
system on Ei^2 contains a non-separating element, thus one of the element (/>(/?) or 
0(7) is non-separating in the subsurface Si^2- Say (j){f3) is non-separating. Find a 
class 5 in Si^2 which is disjoint from 0(/3) so that 5 bounds a Si 1 in Ei 2- Thus 
5 decomposes Ei 3 into a union of Ei 1 and Eo,4. By lemma 2.1, 0~^(5) bounds a 
Ei^i in Ei^3. Thus we have a Fenchel-Nielsen system {o:, /9, (/)~^(5)} so that a and 
(3 are non-separating and (/>~^(5) bounds Ei^i. This is absurd. Thus the lemma 
follows. □ 

The following generalizes an observation of Ivanov which he proved for genus 
at least 2. 

Lemma 2.3. If (f) : 5(E) ^(E) is a bijection preserving disjointness so that 
in the case S = Ei^2j preserves the separating classes, then for any a e <5(S) 
there exists h e HomefE) so that h{a) = (f){a). 

Proof. If S = Sg^n satisfies Sg + n < 5, then the lemma is evident. Assume 
now that 3g + n > 6. By lemma 2.2, we may assume further that a is separating 
and is not a boundary class. Take a G a and b G (j){a). By lemma 2.2, we have 
E - int{N{a)) = E^^^^^ U E^^^^a and E - int{N{b)) = ^g[,n'^ U E^^^^ so that the 
curve complexes C(Ec,. ,^.) and C(Eg/ „/) are both non-empty. The goal is to show 
that the two decompositions are homeomorphic. To this end, we note first that 
91 + 92 = 9 = 9i + 92 and ni + n2 = n = ri'i + n'2. Second, the bijection sends the 
pair {5(Eg^,„J,5(Eg2,„J} to {5(Eg/ ), 5(Eg/^„/_)} by the same argument as in the 
proof of lemma 2.1. Assume without loss of generality that 0(C(Eg._„.)) = C(Eg/ ,„/). 
It remains to show that {gi, rii) — {g[,n[) ioi i = 1,2 ui order to finish the proof. 

By lemma 2.1, we obtain [gi, rii) = {g[, n[) except the following three decompo- 
sitions which need to be checked specifically. Namely (i) {gi,ni) — (5'2;^2) — (1; 1) 
and (£^2,^2) = {9i,n[) = (0,4); (ii) (^i,ni) = (^2)^2) = (0> 5) and (£^2,^2) = 
{g[,n[) = (1,2); and (iii) (^i,ni) = (1,1), {g[,n[) = (0,4), ((72,^^2) = (0,5) and 
((72, = (1, 2). None of these three cases occurs due to lemma 2.2. Indeed, if there 
were a e 5(E) decomposing the surface E into a genus and a genus 1 subsurfaces 
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and interchanges the two subsurfaces, then would send a non-separating class 
to a separating class. □. 

Given an incompressible subsurface S' in a surface S, then each non-separating 
class in <S(E') is again non-separating in <S(E). But separating classes in S{T,') may 
become nonseparating in 5(E). However, if Ei 2 is an incompressible subsurface in 
a surface E, then each separating class in Ei^2 remains separating in E. Thus given 
an incompressible subsurface Ei^2, the inclusion map from Ei^2 to E preserves both 
separating and nonseparating classes. Combining with lemma 2.3, we have. 

Corollary 2.4. Suppose the dimension of C(E) is at least 2 and Ei^2 is an 
incompressible subsurface m S. If (f) : >S(E) — iS(E) is a bijection preserving the 
disjointness so that 0(»S(Si^2)) = »5(Si^2)j then 0|5(Ei 2) Pf^serves the separating 
classes. 

Corollary 2.5. Suppose ai e S(E) decomposes E into a union ofT,' and E" so 

that E' = El J or Eo,4 and suppose 02 € 5(E'). Then given any bijection o/5(E) 
preserving the disjointness and the separating classes, there is a homeomorphism h 
of the surface E so that h{ai) = (j){c(i) for i = 1, 2. 

Proof. First, we claim that there is a homeomorphism hi of the surface E so 
that hi{ai) — 4>{ai) and /ii(5(E')) = 0(5(E')). Indeed, by lemma 2.3, we find h2 G 
Home(E) so that /i2(ai) = 0(ai). By the proof of lemma 2.3, /i2(5(E')) = fK5(E')) 
unless E" ^ Ei,i or Eo,4. If /i2(5(E')) = 5(E"), then E' ^ E" because preserves 
separating classes. Now let h^ be an involution of E interchanging E' and E" and 
fixing CKi. Then hi = hs o h2 is a required homeomorphism. 

Second, let ai be the component of 9E' corresponding to ai. The group of 
homeomorphisms of E' leaving ai pointwise fixed acts transitively on iS(E'). Thus, 
we find a homeomorphism h4 of E which is the identity map on E" so that /i4(q:2) = 
(f){a2). The required homeomorphism h = o hi. □ 

§3. A (QP^P5L(2,Z)) Structure on 5(E) 

3.1. Recall that surfaces are oriented. Suppose x and y are two open arcs 
intersecting transversely at a point p in a surface E. Then the resolution of the 
intersection point p from x to y is defined as follows. Fix an orientation on x. 
Use the orientations on the surface S and x to determine an orientation on y. 
Finally resolve the intersection according to the orientations (see figure 1(a)). This 
resolution is independent of the choice of orientations on x. Suppose now that a 
and (3 are two elements in 5(E) with a -L (3 or a -Lq (3, we define the multiplication 
aP as follows. Take a e a and b E (3 so that |a fl 6| = I {a, (3). Then a(3 is the 
isotopy class [ah] where ah is the simple loop obtained by resolving all intersection 
points in a n 6 from a to b. See figure 1(a). One checks easily that if a ± /3 (resp. 
a _Lo (3) then a(3 e 5(E) and a(3 _L a, /3 (resp. a(3 _Lo ex.., (3). 

3.2. Let Q = Q U {00}. Two rational numbers p/q and p' /q' satisfying pq' — 
p'q = ±1 are denoted hj p/q ± p'/q'. The relation (Q, J-) is called the modular 
configuration. A standard way of presenting the configuration is to consider Q 
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as a subset of the boundary of the upper half plane H and to draw a hyperbolic 
geodesic ending at p/q axidp' /q' if p/q 1. p' /q'. Figure 1(b) is the configuration after 
a Mobius transformation. It was known to Max Dehn [De] that both (iS(Ei i), ±) 
and (5(So,4), J-o) are isomorphic to the modular configuration, i.e., there exists a 
bijection tt between 5(Ei^i) (resp. 5(So,4)) and Q so that a -L /3 (resp. a _Lo P) 
if and only if (j){a) ± 4>{(3). Furthermore, if 7r{a) = p/q and n{(3) = p' /q' so that 
p/q ± p'/q', then 7r{aP) = {p + Xq)/{p' + \q') where A = pq' — p'q. Note that 
{7r{a),7r{aP),7r{P)) determines the right-hand orientation on the circle. 



X 




-u. X 



(a) (b) 



Right-hand orientation on the surface 
Figure 1 



The following lemma is an easy consequence of the modular configuration. 

Lemma 3.1. (a) If (f) : <S(Ili,i) iS(Ei^i) (resp. iS(So,4) 5(So,4)) is a bi- 
jection preserving the relation ± (resp. ±o), then (f) is induced by a homeomorphism 
of the surface. 

(h) Two elements ai, 02 G Q satisfy ai ± 02 if and only if there are two distinct 
elements 71,72 so that 7^ _L aj and 71 and 72 are not related by _L. Furthermore, 
{71772} = {aia2,a2ai}. 

3.3. We begin by introducing some notations. If a -L (3 or a -Lq (3, we denote 
it by aT(3. Given a subset X C i5(E), let X^o — U^^qX^ where Xq — X, and 
Xn-\.i = XnU {a\a = P^, where /3T7, and 7, 7/? are in Xn}- If X^o = <5(E), we 
say that X generates 5(E). For instance, the three-element set {o:, a/?} generates 
the sets 5(Ei 1) and iS(Eo,4). The following lemma is motivated by the proof of 
lemma 2 in [Li]. See also [Lu]. 
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Lemma 3.2. Suppose {cti, ...afc} are pairwise disjoint elements in and 
a G S{Tj) so that I{a,ai) > 2 and a and a\ are not related by ±o- Then a = 
/3i(32 where (3iT(32 so that I{(3i,ai) < /(a, cti), /(/32/3i, cti) < /(a,ai), I{Pi,aj) < 
I {a, aj), and /(/92/9i, ctj) < lien, ctj) for z = 1, 2 and j > 2. In particularm 5(E) is 
generated by the set Q — {a E for each i, either aTai or a H ai — ^} . 

Proof. Take a E a and aj G ctj so that |a fl aj| = I{a, Oij) and fl = 0. Now 
consider the foUowing two cases. 

Case 1. There exist two points G a fl ai which are adjacent in ai so that 
they have the same intersection sign. See figure 2. 




Figure 2 



Assuming that the surface has the right-hand orientation, we take f3i and (32 
as indicated. Then (3\ -L /?2, and a = /?i/?2- We verify the required conditions for 
(3i and /?2 as in figure 2. If the surface has the left-hand orientation, we interchange 
j3\ and /?2- 

Case 2. If case 1 does not occur, then there are three points p, q and r in aflai 
which are adjacent in ai so that their intersection signs alternate. See figure 3. Fix 
an orientation on a. Assume without loss of generality that the arc in a from p to 
q does not contain the point r. If the surface has the right-hand orientation, we 
choose j3i and (32 as in figure 3. Since |a fl ai| = /(ct, ai), (5i and (32 are both in 
<S(E) and (3i ±o /?2- We have a = PiP2- The required conditions for /5j's are verified 
as in figure 3. If the surface has the left-hand orientation, we interchange Pi and 

P2. □ 
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Figure 3 



Remark. A stronger version of the lemma still holds. See [Lu] lemma 7. 

Corollary 3.3. Under the same assumption as in lemma 3.2, suppose (f) and 

ijj are two bijections of S{'E) satisfying the following conditions: 

(1) Both (f) and i/j preserve the disjointness and relations ± and ±o- 

(2) IfaT(3, then {(j)(aP), (j)(Pa)} = 0(/5)0(q;)} and {'ip(aP),ip(/3a)} 

(3) <j>\g=<j>\g. 
Then cj) = i/;. 

3.4. We have mentioned in several places the notion of modular structure on 
a discrete set. Here is a formal definition after Thurston's geometric structures on 
manifolds. 

Definition. A modular structure on a discrete set X is a maximal collection of 
charts {{Ui, 0j)|z e /} where (f)i : Ui ^ QP^ is injective so that the following three 
conditions are satisfied: 

(1) The union of the domains of the charts covers X, i.e., (Ji^iUi = X. 

(2) The transition functions 4'i4'~j^ cire restrictions of elements in PSL{2, Z). 

A modular structure on a set X is called compact if the following condition 
holds, 

(3) The automorphism group of the structure (X, {(C/j, 0j)}) acts on X with 
finite orbits. 

The last condition seems to be crucial. Examples of modular structure are 
and the set of all Fenchel- Nielsen systems (see [Lu2]). 
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Lemma 3.4. If H is an oriented surface with ^ 0, then <S(E) has a 

natural modular structure invariant under the action of the orientation preserving 
mapping class group. 

In fact, as a consequence of the main theorem of the paper, one sees that the 
automorphism group of the modular structure on »S(S) is the orientation preserving 
mapping class group for all surfaces. 

Proof. If the dimension of C(E) is zero, then the surfaces are Ei i, So,4 or 
Ei^o- The result follows by the proof of lemma 2.1. Fix a standard oriented 1-holed 
torus Si^i and an identification between (S(Si^i) and QP^. If the dimension of the 
complex is at least one, then any element in S{T,) lies in an incompressible 

subsurface E' homeomorphic to either Ei.i or Eo,4. Assume the subsurface has the 
induced orientation. Then the charts are (iS(S'),(/)) where : 5(Ei^i) is 

a bijection produced in the proof of lemma 2.1 so that cf) respects the orientations. 
Extends these charts to be the maximal collection. One checks easily that all 
conditions are satisfied. □ 

§4. A Basic Property of the Automorphisms of cS(E) 

The aim of the section is to prove the following proposition. 

Proposition. Suppose 3g + n> 5 and (p : S{T,) <S{T,) is a bijection preserv- 
ing disjointness and the separating classes. Then (p preserves the relations ± and 
±0 iniS(E). Furthermore, ifaTP, then {(f){a/3), (j){/3a)} = {(f){a)(f){j3), (j){(3)(j){a)} . 

Proof. We use induction on \Tjg^ri\ = ^g + n. The main step is in the case where 
|E| = 1, i.e., S = So, 5 (case 1) and Ei,2 (case 2). 




Figure 4 



Case 1. The surface is Eo,5. We first show that (j) preserves the relation _Lo- 
To this end, take two isotopy classes cui and a2 so that cui _Lo ck2- To show that 
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4>{ai) J-o </'(ct2), we extend {q!i,Q!2} to a "pentagon" {cti, cts} where ±o 
CKt-i-i and Q!j n Q;i_|_2 = (indices i are counted mod 5) as in figure 4. Here we 
have used a simple fact that any two pairs of isotopy classes {a, f3) with a ±o 
in 5(Eo,5) are related by a homeomorphism of the surface. Indeed, if we take 
a E a and b E (3 with |a fl 6| = 2, then the regular neighborhood N{a U b) is an 
incompressible subsurface So,4. These incompressible subsurfaces are unique up to 
homeomorphisms of the surface. Thus we may draw {a.i,a2) as in figure 4. Then 
(/)(ai)'s satisfy the conditions that (f){ai) fl (/}{ai+i) ^ and 4){ai) fl (f){ai+2) = 0- 
Now 0(q;i) J-o 4>{(^2) follows from the lemma below. 

Lemma 4.2. Suppose (3i, ...,/35 are five pairwise distinct elements in »S(So,5) 
so that Pi n Pi+i ^ and Pi fl Pi+2 = for all indices i (mod 5). Then Pi ±o Pi+i 
for all i. 

Proof. We shall prove Pi ±o P2 only. Take bi G Pi so that |6i fl 6j| = 1(6^, 
Consider the subsurface So,4 bounded by 64. The subsurface So,4 contains 61 and 
62 by the assumption. Since 61 fl 63 = 0, we conclude that 63 fl So,4 consists of 
parallel copies of an arc in So,4. Furthermore, b\ is determined up to isotopy by 63 
and 64. Indeed, bi is isotopic to a boundary component of N(bz^b^). Another way 
to see it is to use the following lemma. 

Lemma 4.3. Given two distinct classes in 5(Eo,5) (resp. in 2) ), there is 
at most one class in <S(So,5) (resp. in S{T,i^2)) which is disjoint from both classes. 

To see the proof, we note that the only incompressible subsurfaces of nega- 
tive Euler number in the surface are Eo,3, Eo,4 and Si 1. Lemma 4.3 follows by 
considering the smallest subsurface containing the given classes. 

Back to the proof of lemma 4.2, we have the same conclusion that 65 fl Eo,4 
consists of parallel copies of an arc in Eo,4 and 65 is determined uniquely up to 
isotopy by 62 and 64. Since 63 n 65 = 0, b\ n 62 consists of two points. This shows 
that Pi ±0 P2- □• 

Case 2. The surface is Si, 2- Take aiTa2. We shall discuss three subcases: 
(2.1) CKi -L Q!2, (2.2) ai ±0 0:2 so that one of ai is separating, (2.3) ai ±0 Q!2 so that 
both elements ctj are non-separating. 

Subcase 2.1. If ai _L 02, we extend {ai, a2} to a "pentagon" set {ai, a^} as 
in figure 5(a) where ctj fl ai-\-2 — 0, cii -l-o CI5, ci2 -L ct3, cts J-o ci4, and 0^4 n 05 ^ 0. 
Now (j){ai) ± 0(0:2) follows by the same argument as in case 1 (applied to Si,i 
instead of ^0,4). See figure 5(b). 
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Figure 5 



Subcase 2.2. If cti ±o ck2 so that 0:2 is separating, then cti is non-separating. We 
extend it to a four-element set {cti, 04} as in figure 5(c) where Q;3na2 = ainQ;4 = 
Q!4nQ;2 = and ai ± as ± 04. By subcase 2.1, we conclude that (^(cti) -L 4>{(y.^) and 
0(q!3) _L 0(0:4). Furthermore, ^(0:2) H (/>(a3) (/>(a2) H (/>(q;4) = (/>(ai) fl (/>(a4) = 0. 
Now by lemma 4.3, (/>(a2) is determined by <i){az) and (/>(a4). Thus 4>{ai) ±0 </'(ct2)- 

Subcase 2.3. If cti _Lo ct2 so that both ctj's are non-separating, then both 0:10:2 
and 020:1 are separating. Since 01O2 J-o for z = 1,2, by subcase 2.2, we obtain 
0(0102) J-o 4>{(y-i) for i = 1,2. Similarly, 0(o2Oi) ±0 4>{(^i) for i = 1,2. Since 
Oi, 02, 01O2 and 02O1 are in a subsurface homeomorphic to So, 4? by lemma 2.2, 
we conclude that classes 0(oi), (^(02), (^(0102) and 0(o2Oi) are in a subsurface 
homeomorphic to Eo,4 as well. Thus by lemma 3.1(b) applied to the subsurface 
^0,4) we have 0(ai) ±0 4>{'^2)- 

To show the last assertion in the proposition for Si^2, take 01T02. Then 01O2 is 
not T-related to 02O1 and oi, 02, 01O2 and 02O1 are in a subsurface homeomorphic 
to Ei^i or Eo,4. Since cf) preserves disjointness and relations ± and ±0) ^(oi), ^(02), 
0(0102) and 0(o2Oi) are in a subsurface homeomorphic to Ei^i or Eo,4 and 0(0102) 
is not T-related to 0(o2Oi). Applying lemma 3.1 (b) to the subsurface, we conclude 
that {0(0102), 0(o2Oi)} = {0(01)0(02), 0(02)0(01)}. 

We now prove the proposition by induction on iSg^^il = -\- n. The result 
holds for |E| = 5 by the above two cases. If |E| > 6, take oT/3 in 5(E). Then o 
and (3 lie in an incompressible subsurface homeomorphic to Si^i or So,4. Choose a 
class 7 disjoint from o and /? so that either 7 is non-separating or is a boundary 
class. Take c G 7 and let E' be a component of E — int{N{c)) which contains o 
and (3. Then |E'| > 5 by the choice of 7. Since |E| > 6, by lemma 2.3, there is 
a homeomorphism h of the surface sending 7 to 0(7). After composing by h~^, 
we may assume that 0(7) = 7. It follows that 0(«S(E')) = <S(E') by the choice 
of 7. Thus by lemma 2.3, 0|5(e') preserves the separating classes if E' ^ Ei^2- 
If E' = Ei^2, then by corollary 2.4, 0|5(e') again preserves the separating classes. 
Thus by the induction hypothesis applied to E', we conclude that if o _L /3, then 
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4){a) ± (f){/3) and if a ±o P then 4){a) ±o (f>{(3). Furthermore, in both cases, we have 
§5. Proof of the Main Theorem 

Recall that surfaces in this section have negative Euler number. By proposition 
4.1 and lemma 2.2, it suffices to show the following in order to finishing proof of 
the main theorem. 

Theorem. Suppose cf) : S{12) —>■ is a bijection preserving disjointness, 

the separating classes, the relations ±, ±0? o.n'd {(f){aP),(f){Pa)} = {(f){a)(f){P), 
(f){P)(f){a)} . Then (j) = h for some h e HomefE). 

Proof. We use induction on |E|. For |S| =4, the result follows from lemma 3.1. 
If |S| > 5, we decompose = X UY where X and Y are compact incompressible 
subsurfaces so that the following conditions hold: (i) X (lY = Eo,3, (ii) if the genus 
= 0, then X = Eo,4 and Y = So,n-i: (hi) if the genus g > 1, then X = Ei^i and 
Y = Sg_i,„+2- See figure 6. 




hyperelliptic involutions 



Figure 6 



We write d{XnY) = aiUa2Ua3 so that ai C dX, a2Uas C dY, and if the genus 
5f = 0, as C 9E. By corollary 2.5, we find hi G Home(E) so that hi{(j)([ai])) = [tti] for 
i = 1, 2. Thus, by replacing (/> by hicp, we may assume that ^([a^]) = [ai] for i = 1, 2. 
This implies that 4>{S{X)) = and 4>{S{Y)) = S{Y). Now by the construction, 

\Y\ < |S| and Y ^ So,3. We claim that the restrictions of (f) to S{X) and S{Y) 
satisfy the induction hypothesis. Evidently the restrictions preserve the disjointness, 
the relations ± and ±o and {(/){a/3), (/){(3a)} = {(j){a)(j){(3)j (j){(3)(/){a)}. By lemma 
2.3 and corollary 2.4, the restriction of to S{Y) preserves the separating classes. 
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Thus, by the induction hypothesis, we find hx £ Home(X), hy e Home(F) so that 
hx = 0|5(x), and hy = (I>\s{y)- 

We shall use the following results to finish the proof of the theorem. The proofs 
of these results are deferred to the end of this section. 

Lemma 5.2. We may modify hx and hy by composing with hyperelliptic 
involutions which are in the center of the mapping class group so that after the 
modification hx{ai) = hy{ai), for i = 1,2, 3. 

Proposition 5.3. Both homeomorphisms hx and hy are orientation preserv- 
ing or both are orientation reversing. 

Lemma 5.4. An orientation preserving homeomorphism of the 3-holed sphere 
leaving each boundary component invariant is isotopic to the identity map. 

By lemmas 5.2, 5.4 and proposition 5.3, we conclude that hx\xnY '■ XnY — > S 
and hy\xnY : X n y — > S are isotopic. Thus there exists h e Home(E) so that 

h\x — hx and h\y = hy. We have (f)\s(x)uS{Y) = h\s{x){js{Y)- The aim is to show 
that cf) = h. Since {(^(q;/3), = {0(a)(^(/3), (/)(/3)(^(q;)} and {h{al3),h{l3a)} = 

{h{a)h{(3) , h{(3)h{a)} , by corollary 3.3, it suffices to show that h{a) — 0(a) for 
all a so that a ±o [«i] and either Q:T[ai] or a fl [a^] = for z = 2, 3. Since [ai] is 
separating, I{a, a2)-\-I{a., a^) is even. Thus (/(cc, 02), I{ol, 03)) is one of the following 
four pairs (0,2), (2,0), (1, 1) or (2,2). On the other hand, 0,3 is cither a boundary 
component or is isotopic to 02 by the construction. Thus (/(a, 02), /(a, a^)) = (0, 2) 
is impossible. We shall discuss the three cases (/(a, 02), /(ct, 03)) = (0, 2), (2, 0) and 
(1,1) separately. 

The strategy to show h{a) = (f){a) for these specific elements a is as follows. 
First we construct an incompressible subsurface S' = Eo,5 or Ei^2 which contains 
both X and a. Second, we shall construct two distinct elements [bi] and [62] in 
{S{X)[JS{Y))nS{T,') which are disjoint from a. By the assumption, h{[bi]) = (/){[bi]) 
for i = 1,2 and each elements of {(j){a) , h{a)} is disjoint from {h{[bi]) , h{[b2])} . 
Finally, we show that (f){a) is in S{h{T,')). By lemma 4.3 applied to /i(S') and the 
pair {/i([&i]), /i([&2])}, we conclude that h{a) = 0(q;). 

Now take s e a so that |s fl aj| = I{a, Oj). 

Case 1. {I {a, 02), /(cu, 03)) = (0, 2) and a _L [02]. Then the surface X = So,4. 
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Figure 7 



Let S' = N{s) U X = So, 5. Then S' is incompressible. Take two essential 
nonboundary parallel simple loops bi and 62 in E' so that (i) bi (Z X and 62 C y, 
(ii) n a = 0, for i = 1, 2 and (3) [61] 7^ [62] as in figure 7. 

The isotopy classes of each boundary component of E' is either in 9E or is in 
S{X) U S{Y). By the assumption, we have h{P) = (p{P) for each isotopy class /3 
of the component of 9E' so that (3 G >S(E). Now is disjoint from the isotopy 
classes of the boundary components of h{T,') and (j){a) intersets an isotopy class in 
iS(/i(E')). This shows that </>(«) is in iS(/i(E')). Furthermore, (/>(ct) and h{a.) are 
disjoint from h{[bi\){= 0([&i])) for i = 1,2. Thus by lemma 4.3 applied to /i(S'), 
0(q;) = h{a). 

Case 2. (/(a, 02), /(a, 03)) = (1,1). Then X ^ Ei,i. Let E' = N{s) UX. 
Then E' is incompressible and is homeomorphic to Ei,2- Choose two non-isotopic, 
non-boundary parallel curves bi and 62 in as in figure 8. By the construction, 
[bi] e S{X) U S{Y) and [bi] n a = for z = 1, 2. Furthermore, each component of 
dT,' is either in X, Y or in 5S. Thus 0(q!) = /j.(q;) by the same argument as in case 
1. 




Figure 8 
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Case 3. (/(a, 02), /(a, 03)) = (2,2) and a ±0 [^2]- This case does not occur. 

Indeed, a _Lo [02] shows that the arc s (1 X would intersect 02 at two points of 
different signs. Since X = Ei^i, this shows that I{s,ai) = 0. This contradicts the 
assumption that a ±0 [^i]- D 

We now prove lemmas 5.2 and Proposition 5.3. Lemma 5.4 is well known. See 
for instance [FLP], expose 2. 

Proof of lemma 5.2. Since hyperelliptic involutions of X act trivially on S(X), 
by composing hx by an isotopy and hyperelliptic involutions, we may assume that 
hx{o-i) = o-i for i = 1,2,3. Since hyiai) = ai, we may assume that /iy(ai) = a\ 
after an isotopy. 

If y = So, 4, then we may assume that hy^ai) = ai for i = 2, 3 by composing 
hy by hyperelliptic involutions. Thus the lemma follows in this case. 

If y ^ So, 4, then hy permutes {[02], [03]}- If fl' > 1, by composing hx by 
hyperelliptic involutions if necessary, we obtain hxicii) = hy{ai) for i = 1,2,3. If 
the genus (7 = 0, we shall prove that hy{ai) = for i — 2,3. Suppose otherwise that 
hy{a2) = 03. Choose a boundary class /3 e S{Y) so that (3, 03 and a component b 
of dY n dH bound Eo,3 in Y. Thus /? is also a boundary class in S. By lemma 2.3, 
hy{P) (= is again a boundary class in E. But hy{P) is also a boundary class 

in Y since hy{(3), 02 = /iY(a3) and hyih) bound a 3-holed sphere in Y. Since [02] € 
4S(E), this shows that Y = Eo,4 which contradicts the assumption. □ 

Proof of proposition 5.3. Suppose otherwise, we may assume that hx is orien- 
tation reversing and hy is orientation preserving. Thus (f){a)(f){/3) — (/>(q;/3) for aT(3 
in S{Y) and = for aTp for a,/? in S{X). 

If the genus fif = 0, construct two curves x and y as in figure 9 so that [x] E 
Six), [y] e S{Y), [x] ±0 M, [x] ±0 h], [y] ±0 [ai], and \y D ai\ = 2. Then 
(j){a2x) = (f){x)(l){a2) and (j){aiy) = (p{ai)(f){y). Furthermore, the subsurface E' = 
N{y) U X = Eo,5 is incompressible in E. Thus two classes a, P E S^E') are disjoint 
in 5(E) if and only if they are disjoint in 5(E'). We now use lemma 5.5 below to 
derive a contradiction. 

Lemma 5.5. Suppose o; .Lq /3 _Lo 7? ci H 7 = m 5(Eo,5). Then a/SCi'y/S — 0, 
apnPj^ 0, Pan^p^ 0, and PaHp^ = 0. 
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Proof. Take a triple {a, P, 7) as in figure 9. Then the lemma follows for the 
triple in figure 9 by the calculation in the figure. On the other hand, there is only one 
triple (a, 7) satisfying the conditions in the lemma up to self-homeomorphisms 
of the surface. Thus the lemma follows. To see the uniqueness of the triple (a, /3, 7) 
up to homeomorphisms, we take three representatives a, b, c in a, P, 7 respectively 
so that they intersect minimally. Then the surface Eo,5 is homeomorphic to a 
regular neighborhood N{a U 6 U c). Furthermore, the union a U 6 U c is unique up to 
homeomorphisms. Thus the assertion follows. □ 

Apply lemma 5.5 to (a,/?, 7) = ([ai], [y], [x]) and {(f){ai) ,(f){y) ,(f){x)) . We obtain 



(1) [ai][y]n[x][y] = [ai][y] n ^ 
and 

(2) (P{ai)cP{y)ncP{x)cP{y)^^ cP{ai)cP{y) H cP{y)cP{x) ^ ^ 
By applying cf) to (1) and use (f){aiy) — (f){ai)(t){y), we obtain 



(3) 0(ai)0(y)n</)(a;y) = 0(ai)0(y) n 

Since {(f){xy) , (f){yx)} = {(t){x)(f){y),(f){y)(f){x)}, by comparing equations (2) and 
(3), we obtain 



(4) (l>{xy) = (j){x)(j){y) 

If we apply lemma 5.5 to (a,/?, 7) — ([a2],[a;], [y]) and ((/)(a2),0(x),(/)(|/)) and 
use (p{a2x) = (f){a)(f){a2), we obtain (t>{xy) = (f){y)(f){x). This contradicts (4). 

If the genus g = l,we construct two curves x, y as in figure 10 where [x] G S{X), 
[y] G S{Y) so that [x] ± [y], [x] ± [02], [y] J-o [^i] and |y fl ai| =2. The subsurface 
S' = N{y) U X = El 2 is incompressible in E. We use lemma 5.6 below to obtain a 
contradiction. 

Lemma 5.6. Ifa±oP±-f±d,and^pnd^pnj^(iiin 5(Ei,2), 
then aP ± 7/?, aP is not T -related to P^, Pa is not T -related to 7/?, and Pa ± P^. 
Furthermore, H P^ = ^6 H^P = 0, and ^7 n 7/? 7^ 0, 7(5 fl /?7 7^ 0. 
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Right hand orientation on the surface 
Figure 10 



See figure 10 for a verification of the lemma for a specific choice of the quadruple 

(a, /3, 7, 5). But the quadruple satisfying the conditions in the lemma is unique up to 
self-homeomorphism of the surface. Indeed, by lemma 4.3, 6 is uniquely determined 
by a, (3, and a is uniquely determined by 5, 7. The uniqueness of the triple 7, 5) 
(resp. (q;,/9,7)) follows by the same argument as in lemma 5.5. 

Now the proof is similar to the previous case. Namely, by the choice of x,y, 
we have (j){aiy) = (j){ai)(j){y) and (I){a2x) — (j){x)(j){a2)- Applying lemma 5.6 to 
the triples ([oi], [a;], [y]) and {(f){ai) , (f){y) , (f){x)) (as (q;,/3, 7)), we obtain (f){xy) = 
(p{x)(p{y). If we apply the lemma to the different triples ([0.2], [x], [y]) and (0(02), 
4>{y)) (as (/?, 7,5)), we obtain 4>{xy) — 4){y)(j){x). This is a contradiction. □ 
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